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DIALOG (R) File 350:Derwent WPIX 

(c) 2005 Thomson Derwent. All rts . reserv. 

014132082 **Image available** 

WPI Acc No: 2001-616293/200171 

XRPX Acc No: N01-459712 

Cryptographic identifier forming apparatus for optical disk, has 
processor which integrally splices flow patterns of watermark and non- 
marked codes based on selected execution flow and associated routine 

Patent Assignee: MICROSOFT CORP (MICT ) 

Inventor: VAZIRANI V; VENKATESAN R 

Number of Countries: 094 Number of Patents: 004 

Patent Family: 

Kind Date Applicat No Kind Date Week 
Al 20010920 WO 2001US3821 A 20010207 200171 B 
A 20010924 AU 200134861 A 20010207 200208 
Bl 20041207 US 2000525694 A 20000314 200480 
Al 20041216 US 2000525694 A 20000314 200482 
US 2004880213 A 20040629 



Patent No 
WO 200169355 
AU 200134861 
US 6829710 
US 20040255132 



US 2000525694 A 20000314; US 



Priority Applications (No Type Date) 

2004880213 A 20040629 
Patent Details: 

Patent No Kind Lan Pg Main IPC 
WO 200169355 Al E 68 G06F-001/00 

Designated States (National) : AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA 

CH CN CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP 

KE KG KP KR KZ LC LK LR LS LT LU 

RO RU SD SE SG SI SK SL TJ TM TR 

Designated States (Regional) : AT 

IE IT KE LS LU MC MW MZ NL OA PT 
AU 200134861 A G06F-001/00 
US 6829710 Bl H04L-009/00 
US 20040255132 Al H04L-009/32 



Filing Notes 



LV MA MD MG MK MN MW MX MZ NO NZ PL PT 
TT TZ UA UG UZ VN YU ZA ZW 
BE CH CY DE DK EA ES FI FR GB GH GM GR 
SD SE SL SZ TR TZ UG ZW 
Based on patent WO 200169355 

Cont of application US 2000525694 



Cryptographic identifier forming apparatus for optical disk, has 
processor which integrally splices flow patterns of watermark and non- 
marked codes based on selected execution flow and associated routine 

Abstract (Basic) : 

flow and the associated routine to splice the flow patterns of a 

watermark and an unmarked code integrally including all the different 

routing and associated execution flow. 
... a) Cryptographic identifier formation method. . . 

. . .b) Computer readable medium containing instructions to form 
cryptographic identifier ; 
( . . . 

. ..c) Executable computer code marked with identifier 



.to read only optical disks such as compact disk read only memory 
(CD-ROM) , digital video disk ( DVD ) , and magnetic disk which 
contains copyright of application software. . . 



.codes for routines are added such that the flow pattern of watermarked 



code and an unmarked code are same, making the watermark highly 
tamper-proof 
.Title Terms: MARK ; 
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WPI Acc No: 1993-347266/199344 

XRPX Acc No: N93-268285 

Electronic computer aided design system - immediately updates changes 
made by one program to design data set and automatically reflects changes 
in displayed outputs of other design tools 

Patent Assignee: LSI LOGIC CORP (LSIL-N) 

Inventor: ERIKKSON A T; JONES E; KONG S; EIRIKKSON A T 

Number of Countries: 002 Number of Patents: 003 

Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

GB 2266981 A 19931117 GB 939494 A 19930507 199344 B 

GB 2266981 B 19951122 GB 939494 A 19930507 199550 

US 5526517 A 19960611 US 92883860 A 19920515 199629 

Priority Applications (No Type Date) : US 92883860 A 19920515 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
GB 2266981 A 51 G06F-015/60 

GB 2266981 B 1 G06F-017/50 

US 5526517 A 15 G06F-017/30 

. . .Abstract (Basic) : The computer workstations include a computer, memory, 
appts. for graphical display of information, a user input receiver, 
and appts. for sharing data between simultaneously active programs. The 
data items include one or more sets of design files and a shared 
dataset resident in the data sharing appts. The software includes an 
operating system, a graphical user interface, and a number of 
application programs. A communication manager sends a program to 
identify a message as being associated with one of a number of 
predetermined message classes. . . 

. . .A message receiving program registers request to receive only messages 
associated with one of a subset of the predetermined message classes. 
Each message is identified by a sending program as being... 

...receiving program may receive only those messages identified as being 
associated with one of the subset of predetermined message classes 
for which it has registered a request to receive... 

. . .ADVANTAGE - Eliminates large portion of data transfer and computes 

load required to process modified design. . . 
. . .Abstract (Equivalent) : computer workstations including: a computer, 

memory, means for graphical display of information, means for receiving 
input from a user, and means for sharing data between simultaneously 

active programs . . . 

...a shared dataset resident in said data sharing means... 

. . .message receiving program to register requests to receive only messages 
associated with one of a subset of said plurality of predetermined 
message classes... 



.receiving program may receive only those messages identified as being 
associated with one of said subset of said plurality of predetermined 
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Dataset partitioned scanning system for distributed computing 
environment, obtains each data item having data item identifier not 
appearing in list of scanned data item identifiers , and scans obtained 
data item, for computer virus 

Patent Assignee: NETWORKS ASSOC (NETW-N) 

Inventor: GRYAZNOV D O; KUO C J 

Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 6748534 Bl 20040608 US 2000540849 A 20000331 200444 B 

Priority Applications (No Type Date) : US 2000540849 A 20000331 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
US 6748534 Bl 12 G06F-011/30 

Dataset partitioned scanning system for distributed computing 
environment, obtains each data item having data item identifier not 
appearing in list of scanned data item identifiers , and scans obtained 
data item, for computer virus 

Abstract (Basic) : 

... A database (65) has set of indices comprising a list of scanned 

data items identifiers , a list of last entry numbers, and a list of 
locks for data item threads. A scanner obtains each data item having an 

identifier not appearing in the list of scanned data item 
identifiers , and scans obtained data item, for computer virus. The 
scanner temporarily locks each data item. . . 

... 1) method for performing partitioned scanning of dataset ; 

and. . . 

...2) recorded medium storing partitioned dataset scanning program... 

. . . For performing partitioned scanning of dataset such as news 
database, for detecting computer virus, in distributed computing 
environment. . . 

...Enables performing concurrent scanning of large dataset , for detecting 
computer viruses... 

...The figure shows a block diagram of the dataset partitioned scanning 

system. . . 
Title Terms: PARTITION / 

...International Patent Class (Additional): H04L-009/00 ... 
. . . H04L-009/32 
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Method for securely transferring dataset in telecommunications system 
by identifying data with higher sensitivity and data with lower 
sensitivity, encrypts higher sensitivity data to give encrypted sensitive 
data 

Patent Assignee: MOTOROLA INC (MOTI ) 
Inventor: GOLDSTEN G A; SUMNER T E; GOLDSTEIN G A 
Number of Countries: 025 Number of Patents: 009 
Patent Family: 
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Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
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Based on patent WO 9927654 
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Based on patent WO 9927654 
Based on patent WO 9927654 
Based on patent WO 9927654 
Previous Publ . patent KR 2001032407 
Based on patent WO 9927654 

Method for securely transferring dataset in telecommunications system 
by identifying data with higher sensitivity and data with lower 
sensitivity, encrypts. . . 

Abstract (Basic) : 

The method identifies data with two levels of sensitivity, 
higher and lower in a dataset , and encrypts the higher, the the lower 
to give an encrypted dataset which is then transferred to a receiver. 
Decryption information can be included to the encrypted sensitive data 
such as an algorithm identifier , a key identifier and receiver 
response information. 

... In the receiver the dataset is decrypted to recover the data 

with lower sensitivity and decrypted again for the higher. . . 



For encrypting, transferring and decrypting a dataset in a 
telecommunications system using different security levels for different 
parts of the dataset . 

Provides improved method and system for securely transferring a dataset 
in a telecommunications system where data in the dataset may be 
encrypted with different levels of security and the more secure part 
of the data set is not readily apparent to an eaves dropper 

International Patent Class (Main) : H04L-009/14 
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Communication network for connecting network devices, has one network 
device creating and sending data message to another network device, where 
message includes user configurable data configured using host computer 

Patent Assignee: CHASMAWALA Z (CHAS-I); MALIK S (MALI-I); RUHMANN B 
(RUHM-I) 

Inventor: CHASMAWALA Z; MALIK S ; RUHMANN B 
Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 20040205111 Al 20041014 US 2002426718 P 20021115 200476 B 

US 2003714490 A 20031114 

Priority Applications (No Type Date) : US 2002426718 P 20021115; US 

2003714490 A 20031114 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 

US 20040205111 Al 30 G06F-015/16 Provisional application US 2002426718 
...Inventor: MALIK S 

Abstract (Basic) : 

... system designer to manipulate the data bytes , and permits 

allocation of a new data message identifier to accommodate existing 
network devices... 

9 
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WPI Acc No: 2004-410389/200438 

Related WPI Acc No: 2004-327797 

XRPX Acc No: N04-325956 

Method for steganographically embedding geo-location information in image 
in e.g. digital asset management system, involves determining 
geo-location information based on attributes associated with cell phone 
network 

Patent Assignee: LEVY K L (LEVY-I); STAGER R R (STAG-I) 
Inventor: LEVY K L; STAGER R R 

Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 20040091111 Al 20040513 US 2002396893 P 20020716 200438 B 

US 2003622079 A 20030716 

Priority Applications (No Type Date) : US 2002396893 P 20020716; US 

2003622079 A 20030716 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 

US 20040091111 Al 13 H04L-009/00 Provisional application US 2002396893 

Abstract (Basic) : 

2) method of accumulating financial charges attribute to 
customer ; 
(... 

...6) method of authenticating video . 

...steganographically embedding geo-location information in an image or 
other signal such as audio and video contents captured by a camera 
used with cell phone and global positioning system (GPS), for digital 
watermarking and digital fingerprinting , in e.g. digital asset 
management (DAM) system, copy protection, access control, surveillance 
video authentication, content monitoring, multimedia messaging 
service (MS), video conferencing... 

...The geo-location information is embedded in the image reliably, thereby 
ensuring effective digital watermarking and improving security. . . 

...The figure explains the process for identifying songs with audio 
fingerprints . 

International Patent Class (Main) : H04L-009/00 
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WPI Acc No: 2004-091615/200409 

Related WPI Acc No: 2004-108962; 2004-109117; 2004-109132; 2004-373766; 



2004-388765; 2004-579360 
XRPX Acc No: N04-073379 

Digital content distributing method for media stream e.g. movie, involves 
distributing digital content using multi- source system and partially 
fingerprinting content at intermediate device when information is send 
to end viewer 

Patent Assignee: KALEIDESCAPE INC (KALE-N) ; KALEIDESCAPE (KALE-N) 
Inventor: COLLENS D A; MALCOLM M A; WATSON S 



Number of Countries 
Patent Family: 
Patent No Kind 
WO 2004064 94 Al 
/US 20040010694 Al 



102 Number of Patents: 003 



Date 
20040115 
20040115 



AU 2003248884 Al 20040123 



Date 
20030709 

20020709 
20020709 
20020709 
20030131 
20030709 



Week 
200409 
200416 



B 



Applicat No Kind 
WO 2003US21404 A 

US 2002394588 P 
US 2002394630 P 
US 2002394922 P 
US 2003356692 A 

AU 2003248884 A 20030709 200459 
Priority Applications (No Type Date) : US 2003444012 P 20030131; US 

2002394588 P 20020709; US 2002394630 P 20020709; US 2002394922 P 20020709 
; US 2003356322 A 20030131; US 2003356692 A 20030131 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 

WO 200406494 Al E 32 H04L-009/00 

Designated States (National) : AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA 
CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL- IN 
IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ 
OM PH PL PT RO RU SC SD SE SG SK SL TJ TM TN TR TT TZ UA UG UZ VC VN YU 
ZA ZM ZW 

Designated States (Regional) : AT BE BG CH CY CZ DE DK EA EE ES FI FR GB 
GH GM GR HU IE IT KE LS LU MC MW MZ NL OA PT RO SD SE SI SK SL SZ TR TZ 
UG ZM ZW 

US 20040010694 Al H04L-009/00 Provisional application US 2002394588 

Provisional application US 2002394630 
Provisional application US 2002394922 
AU 2003248884 Al H04L-009/00 Based on patent WO 200406494 

content distributing method for media stream e.g. movie, involves 
distributing digital content using multi- source system and partially 
fingerprinting content at intermediate device when information is send 
to end viewer 

Abstract (Basic) : 

The method involves generating a watermarked digital content 
(121) having locations , where fingerprinting information is embedded. 
The digital content is distributed using a multisource system (100) 
including an. . . 

...disposed between a point of origin and an end viewer (130). The content 
is partially fingerprinted when the information is presented to the 
end viewer. 

... Used for distributing a digital content for a media stream e.g. 

movie, data stream and software stream. . . 



.The fingerprinting does not require substantial computation and memory 
resources, thereby reducing amount of time required to perform the 
distribution of the media stream to distributors . 



.Title Terms: SOURCE ; 



International Patent Class (Main) : H04L-009/00 
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Digital content segment selection method for watermarking , involves 
comparing energy level and Cepstral coefficients of each window of input 
signal with threshold and selecting window whose value exceeds threshold 

Patent Assignee: HUGHES J P (HUGH-I); RAZDAN R (RAZD-I) 

Inventor: HUGHES J P; RAZDAN R 

Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 20030051143 Al 20030313 US 2001948679 A 20010910 200360 B 

Priority Applications (No Type Date) : US 2001948679 A 20010910 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 

US 20030051143 Al 7 H04L-009/00 

Digital content segment selection method for watermarking , involves 
comparing energy level and Cepstral coefficients of each window of input 
signal with threshold. . . 

Abstract (Basic) : 

values are compared with the threshold and windows having higher 
combination value is selected for watermarking . 
... 1) method of representation of segment information using 

meta-data or fingerprint ; 
(. . . 

. . .2) watermark insertion method; and. . . 
. . .3) watermark extraction method. . . 

...For selecting segments in digital contents like music, video , books, 
software, images for inserting watermarks to prevent unauthorized 
distribution. . . 

. . .The watermark can be inserted in real-time, providing non-repudiation 
besides providing an audit trail on the content, as it is transferred 
between the copyright holder and network distributors . Since the 
watermark is adapted to the base signal, attempts of removal of the 
watermark degrades the base signal considerably. . . 

...The figure shows the flow diagram for analyzing the signal window to 
select segment for watermarking . 

...Title Terms: WATERMARK ; 

International Patent Class (Main) : H04L-009/00 
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Method of detecting digital watermark in compressed data stream 
performing calibration of one dimensional signal with one dimensional 
calibration signal to compensate for geometric distortion of video 
signal 
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Method of detecting digital watermark in compressed data stream by 
performing calibration of one dimensional signal with one dimensional 
calibration signal to compensate for geometric distortion of video 
signal 

Abstract (Basic) : 

The method involves transforming video data into 
one-dimensional video signal. A calibration of the signal is 
performed with a one dimensional calibration signal to compensate for 
geometric distortion of the video signal. The transforming includes 
combining rows within a video . frame into a first one-dimensional 
signal and involves combining columns within a video frame into a 
second one-dimensional signal. 

... c) a method for video watermarking 

(. . . 

...d) a method of embedding auxiliary data in a compressed data stream 
( . . . 

...e) a method of extracting auxiliary data from a compressed data 
stream 
(. . . 

...f) a method for detecting auxiliary data in a compressed data stream 

...In digital watermarking and fingerprinting for modifying physical or 
electronic media to embed a hidden machine-readable code into the... 

...through an automated detection process applied to media signals such as 
images, audio signals, and video signals. It may also be applied to 
other types of media objects, including documents (e. . . 

. . .Allows for several exact copies of video output source with 

differing payloads 
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Generation of watermark e.g. for generation of watermarks being 
unique to receiver of multicast transmission of such media, involves 
distributing multimedia data using multicast transmission 

Abstract (Basic) : 

The method involves distributing multimedia data using 
multicast transmission. Each receiver is provided with his own unique 
identifier in the form of a watermark and also additional 
information, typically global information for instance to comply with 
DRM rules, in the same watermark . 

... An INDEPENDENT CLAIM is included for a source 



...For transmission of multimedia to multiple receivers. For generation 
of watermarks being unique to receiver of multicast transmission of 
such media . . . 

...Distributes multimedia in efficient way 

...Title Terms: WATERMARK ; 
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Digital signal identification method for video camera, VTR, involves 
embedding identification code into digital signal as watermark , and 
deriving signature from digital signal 

Abstract (Basic) : 

... An identification code for directly or indirectly 

identifying the digital signal generated from a video source (880), 
is embedded in the signal as a watermark (882) . A signature is 
derived from the digital signal and stored in a database (894) along 
with the identification code . 

For identifying video , audio and data signals generated from 
camera, VTR, video server, etc. . . 

...By deriving signature from the digital signal, two independent terms 

such as identification code and signature of proving ownership are 
provided, thus if one term is damaged or removed. . . 

...made available to prove ownership. The necessity for separate channel 
such as tape track for identification code is avoided, thus 
subsequent signal processing with retention of identifying code is 
easily enabled. . . 



. . . Video source (880. . . 
. . . Watermark (882 
Technology Focus: 

The digital signal generated from the video source comprises 
at least two components according to MPEG, PAL or NTC standards. 
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Abstract (Basic) : 

. .. The method entails providing a frame of image data, decoding 

plural-bit identifier data from the image data, consulting the 
registry database to identify a software program corresponding to the 
identifier data, and invoking the identifier software program. 1. 



fields of the image data are decoded stenographically, with at 
least one field comprising the identifier data, and another field is 
provided to the identified software program for its use. AN... 

permitting a user to link to remote computer; and 10. Network computer 
system, responsive to watermark data sent from a software program on 
a remote computer. . . 

processing device and used to direct a computer to a web site where an 
image, video , and/or audio presentation corresponds to the card is 
provided. Enables use of electronic commerce to use pre-stored 
customer profile information... 
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Control of customer 's access to service on broadband network, involves 
verifying for each service request that the circuit ID of service 
entitlement has same port and remote number as in the service request 

Abstract (Basic) : 

The broadband network has a central node which receives service 
requests from the customer to access the services provided by the 
service providers (20a-20f ) . In the central node, it is verified that 
the circuit ID of the service entitlement has the same port number 
and remote node number as in the service request, for each request. 

involves establishing circuit identifications for each port, 
generating service order and providing circuit identification and 
customer name to the service providers. Service orders generated for 
each circuit identification received by the. . . 

...transmitted to the network. Then, service requests are provided to the 
ports. After attaching port number and remote number to the service 
request, each request is transmitted to the central node. After 
verifying the ... 



For controlling various services such as video , data and telephone 
provided by very high data rate digital subscriber line broad band 
network. . . 

Due to the provision of multiple circuit identifiers , service access 
controls are facilitated. . . 

The figure shows the schematic of a typical broad band network with 

multiple customers and multiple service providers... 
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... 1 18 and 120. When all cells have been processed, at step 122 the IV 
identifiers are merged if the input dataset was processed in 
portions (i.e., by defining extents). Alternatively, in other 
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Detailed Description 

... from one of at least two different masters is selected, at 202. 

At 204, a fingerprint is then generated. In one implementation, the 
fingerprint is a pseudorandom number sequence. At 206, the selected 
segment (s) is arranged, based on the fingerprint , to produce an output 
dataset , such that the number of segments in the output dataset is 
equal to the number of segments in each master. An example of selecting 
and arranging the segments is described below referring to Figure 3. The 
produced output dataset is stored on an article of media, such as a 
packaged medium (e.g., burned onto a CD or DVD , copied onto a VHS 
tape ) , at 208, to produce a distribution copy. The fingerprint is 
linked to the packaged medium, at 210, and the linkage is stored (e.g., 
the fingerprint , an ID code identifying the specific media item, 
and an ID code identifying the customer to receive the item are 
stored in a database table entry) . 
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Detailed Description 

the Custom Wins flag. The Name of each Object definition is the same 
as the Identifier within the Placeholder. 

Each placeholder is mapped to one and only Control or Web Control... 
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Detailed Description 

... specification 158 and graduate students specification 160. 

Referring to Fig. 3b, a table of group identifiers is shown. The group 

identifiers 202, 206, 210, 214, and 218 are shown associated with or 
assigned to the groups of data of the database. The undergraduate 
students identifier 202 includes the student information 112, where the 
class is specified as undergraduate students 122, minus the telephone 
number 118. The graduate student group identifier 204 includes the 
student information 112, where the class is identified as graduate 
students 124 without the phone number 118. The student-phone group 
identifier 206 includes the student record 1 12 with only the student ID 
114 and the phone number 118 specified. 

The all-courses identifier group 212 includes all data courses at the 
record 150. The all-enrolled class 216... 
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. . .Abstract: trie, is used to compress and identify correlation in 
attribute values, and compress the input dataset to effectively reduce 
the computational cost. The range cubing algorithm generates a compressed 
cube, called range cube, which partitions all cells into disjoint ranges. 
Each range represents a subset of cells with the same aggregation value, 
as a tuple which has the same number of dimensions as the input data 
tuples . The range cube preserves the roll-up/drill-down semantics of a 
data cube. Compared to H-cubing, experiments on real dataset show a 
running time of less than one thirtieth, still generating a range cube of 
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...Abstract: methodology. The cuticilar sense organ of an adult 
Cupiennius Salei spider was stimulated with a pseudorandom Gaussian 
process spectrally bound at 400 Hz and the resulting action potentials were 
recorded. Data. . . 

. . . based on the second order Volterra kernel, which is estimated from the 
recorded input/output datasets . The first PDM exhibits high-pass 
behavior, illustrating the importance of the speed of the... 

. . . multiple-input nonlinearity that receives the values of the convolution 
of each mode with the pseudorandom input as its inputs. The probability 
of firing function exhibits asymmetric behavior with respect to its 
arguments, suggesting directional dependence of the mechanoreceptor 
response on the PDM outputs. Trigger regions for a probability threshold 
value of 0.1 are also presented. 
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neighbor (NN) of every point on a line segment (e.g., "find all" my 
nearest gas stations during my route from point s to point e"). The result 
contains a set of <point, interval> tuples , such that point is the NN of 
all points in the corresponding interval. Existing methods... 

. . . propose techniques that solve the problem by performing a single query 
for the whole input segment . As a result the cost, depending on the query 
and dataset characteristics, may drop by orders of magnitude. In 
addition, we propose analytical models for the... 
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and time needed for the classification of a dataset (e.g. sampling, 
windowing) or rather attempt to improve accuracy (e.g. bagging, boosting) . 
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Title: Selecting optimal split-functions for large datasets 
...Abstract: trees is finding the right criteria for splitting the 
training set into smaller and smaller subsets so that, ideally, all 
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can be defined in different ways (e.g. minimizing impurity of a subset , 
or minimizing entropy in a subset ) , and therefore they emphasize 
different properties of the inferred tree, such as size or classification 
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Title: Variable sensitivity in unsupervised clustering tasks with an n- 
tuple -based self-organising neural network 

Abstract: This article investigates the application of the SOLNN 
(self-organising logic neural network) n- tuple -based network to character 



recognition and image segmentation clustering tasks, where the classes 
consist of a large number of distinct sub-classes. It... 

... in accordance to the pattern space characteristics and thus is 
well-suited to clustering complex datasets . 

...Descriptors: image segmentation ; 

...Identifiers: image segmentation ; 
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. . .Abstract: TANE, an efficient algorithm for finding functional 
dependencies from large databases. TANE is based on partitioning the set 
of rows with respect to their attribute values, which makes testing the 
validity of functional dependencies fast even for a large number of tuples 
The use of partitions also makes the discovery of approximate 
functional dependencies easy and efficient and the erroneous or... 
... orders of magnitude over previously published results. The algorithm is 
also applicable to much larger datasets than the previous methods. 
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Abstract: Data reduction makes datasets smaller but preserves 
classification structures of interest. We present a novel approach to data 
reduction. . . 

. . . generalization of conventional database relations in the sense that we 
allow sets of values as tuple entries. The advantage of this is that raw 
data and reduced data can both be. . . 

... be naturally made into a complete Boolean algebra, and so for any 
collection of hyper tuples we can find its unique least upper bound (lub) 
as a reduction of it. We... 

...that the lub may not qualify as a reduced version of the given set of 
tuples , but the interior cover-the subset of internal elements covered 
by the lub-does qualify. We establish the theoretical result that... 

... find a way to find it. The proposed method was evaluated using 7 real 
world datasets . The results were quite remarkable compared with those 
obtained by C4.5, and the datasets were reduced with reduction ratios up 
to 99%. 

...Identifiers: datasets ; ... 
, . . tuple entries 
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Abstract: In order to improve the efficiency of deriving classification 
rules from a large training dataset , we develop in this paper a two-phase 
method for multi-attribute extraction. A feature that is useful in 
inferring the group identity of a data tuple is said to have a good 
inference power to that group identity. Given a large training set of data 



tuples , the first phase, referred to as feature extraction phase, is 
applied to a subset of the training database with the purpose of 
identifying useful features which have good inference... 
. . . Identifiers : data tuples 
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Title: The theoretical and experimental status of the n- tuple classifier 
Abstract: A number of theoretical approaches related to the n- tuple 
classification system are reviewed including Kanerva 1 s (1988) sparse 
distributed memory, the n- tuple regression network, the Hamming distance 
framework and likelihood estimation. The limitations of these methods are 

. . . resemblances that exist between them are underlined. Large-scale 
experiments carried out on StatLog project datasets confirm the n- tuple 
method as a viable competitor to more popular methods due to its speed, 
simplicity and. . . 

... variety of classification problems. A further investigation into the 
failure of the method on certain datasets shows its inner workings and 
reveals two main problems: difficulties with highly skewed class priors... 

scales involved in generalization, the amount of training data 
available, and the volume of the region in which data is likely to exist. 
This highlights areas where improvements in the method... 
Identifiers: n- tuple classifier... 

. . .n- tuple regression network. . . 

...StatLog project datasets ; 
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Title: Pseudorandom testing 

...Abstract: is that once the algorithm has been implemented, one can 
provide it with a test dataset and compare the result with the known 
outputs. WinRunner is one such tool whose advantages... 

...suggested that the programmers and test teams need to devise methods of 
validating these core parts of the system prior to releasing them as 
part of the final package. (Edited abstract) 

Identifiers: Dataset ; Design methodologies; String handling; File 
handling 
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...Abstract: trie, is used to compress and identify correlation in 
attribute values, and compress the input dataset to effectively reduce 
the computational cost. The range cubing algorithm generates a compressed 
cube, called range cube, which partitions all cells into disjoint 
ranges. Each range represents a subset of cells with the same 
aggregation value, as a tuple which has the same number of dimensions as 
the input data tuples . The range cube preserves the roll-up/drill-down 
semantics of a data cube. Compared to H-Cubing, experiments on real 
dataset show a running time of less than one thirtieth, still generating 
a range cube of . . . 
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Author: Felkel, P.; Bruckschwaiger , M. ; Wegenkittl, R. 
Corporate Source: VrVis Center, A-1030 Vienna, Austria 



Source: Computer Graphics Forum v 20 n 3 Sep 3 2001. p C/26-C/35 

Publication Year: 2001 

CODEN: CGFODY ISSN: 0167-7055 

Language: English 

. . .Abstract: 2D case (image) without a detailed discussion of its 
computation and memory demands for real datasets . As I FT cleverly solves 
the problem of plateaus and as it gives precise results when thin objects 
have to be segmented , it is obvious to use this algorithm for 3D 
datasets taking in mind the minimizing of a higher memory consumption for 
the 3D case without. . . 

...costly memory allocation and needs only 19-45% of memory for typical 3D 
medical imaging datasets . Memory saving was reached by an I FT algorithm 
simplification, which stores more elements in temporary. . . 
...but these elements are simpler and thus need less memory. The best 
presented modification allows segmentation of large 3D medical datasets 
(up to 512 multiplied by 512 multiplied by 680 voxels) with 12- or 16-bits 

Descriptors: ^Digital watermarking ; Mathematical morphology; Watersheds 
; Image segmentation ; Queueing theory; Computer workstations; Three 
dimensional 

22/3, K/16 (Item 4 from file: 8) 

DIALOG (R) File 8 : Ei Compendex(R) 

(c) 2005 Elsevier Eng. Info. Inc. All rts . reserv. 

03875230 E.I. No: EIP94061311404 

Title: Volcano-an extensible and parallel query evaluation system 

Author: Graefe, Goetz 

Corporate Source: Portland State Univ, Portland, OR, USA 

Source: IEEE Transactions on Knowledge and Data Engineering v 6 n 1 Feb 
1994. p 120-135 

Publication Year: 1994 

CODEN: ITKEEH ISSN: 1041-4347 

Language: English 

...Abstract: and any operation can be realized. Thus Volcano is 
extensible with new operators, algorithms, data tuples and type-specific 
methods. Volcano includes two novel meta-operators . The choose-plan 
meta-operator . . . 

...for embedded queries with free variables. The exchange meta-operator 
supports infra-operator parallelism on partitioned datasets and both 
vertical and horizontal inter-operator parallelism, translating between 
demand-driven dataflow within processes... 
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...Abstract: a discriminating attribute is an attribute, by whose value we 
are likely to distinguish one tuple from another. In this paper, we 
propose an efficient decision tree classifier for categorical attribute 

. . .Also, IBC has the advantage of deciding the splitting number 

automatically based on the generated partitions . IBC is empirically 
compared to C4.5, SLIQ and K-means based classifiers. The experimental 
results show that IBC significantly outperforms the companion methods 
in execution efficiency for dataset with categorical attributes of 
sparse distribution while attaining approximately the same 
classification accuracies. Consequently, IBC... 
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...Abstract: Worldmap, a Geographical Information System (GIS) developed 
for exploring geographical diversity patterns in large biological 
datasets . References to the African tardigrade fauna have been 
gathered from published literature and supplemented with unpublished 
species information from the collection of Prof. Reinhardt M. 
Kristensen ( RMK ), Zoological Museum, University of Copenhagen. 156 
species belonging to 36 genera of tardigrades are present... 

...with only a single report from the shores of the African continent. Data 
from the RMK collection of samples from Egypt is included in the 
analysis. The scattered and sparse knowledge of the African tardigrade 
distribution makes general conclusions difficult, but emphasises the 
large regions which require further investigation. The current 
distribution patterns corresponds with easy accessible or "tourist" 
locations. Regions where GIS could be used to illustrate ecological 
preferences are also pointed out by the... 
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...the computation of datacubes and frameworks for querying them. 

Often one wants only datacube output tuples whose aggregate value 
satisfies a certain condition, such as exceeding a given threshold. For 
example . . . 

...done by computing the entire datacube and checking if the selection 
condition holds for each tuple in the result. However, it is often the 
case that selections are relatively restrictive, meaning that a lot of work 
computing datacube tuples is "wasted" since those tuples 
don't satisfy the selection condition. 

Our approach is to develop algorithms for processing a... 
...By making use of the selection condition within the datacube 
computation, we can safely prune parts of the computation and end up with 
a more efficient computation of the answer. Our first technique, called 
"specialization" , uses the fact that a tuple in the datacube 
does not meet the given threshold to infer that all finer level... 

...refer to these as "projected datacube" queries. 

Generalization uses the fact that a tuple meets the given threshold to 
infer that all coarser level aggregates also meet the threshold. . . 

...piece of work we study a main memory based framework for querying 
datacubes. For large datasets with many dimensions, the complete datacube 
may be very large. In order to support on... 
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...ABSTRACT: algorithm for finding functional dependencies from large 
databases. T A N E is based on partitioning the set of rows with respect 
to their attribute values, which makes testing the validity of functional 
dependencies fast even for a large number of tuples . The use of 
partitions also makes the discovery of approximate functional dependencies 
easy and efficient and the erroneous or... 

...orders of magnitude over previously published results. The algorithm is 



also applicable to much larger datasets than the previous methods. 
Reprinted by permission of the publisher. 
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...Abstract: clustering results and at the same time deserve good 
scalability. The Squeezer algorithm reads each tuple t in sequence, 
either assigning t to an existing cluster (initially none), or creating t 

... t and clusters. Due to its characteristics, the proposed algorithm is 
extremely suitable for clustering data streams , where given a sequence 
of points, the objective is to maintain consistently good clustering of . . . 

... also be handled efficiently and directly in Squeezer. Experimental 
results on real-life and synthetic datasets verify the superiority of 
Squeezer . 

...Identifiers: data streams ; ... 
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Title: New kernels for analyzing multimodal data in multimedia using 
kernel machines 

...Abstract: collection of low-level feature extractors, such as face 
detectors, videotext extractors, speech and speaker identifiers , 
people/ vehicle trackers, and event locators. These media metadata are often 
symbolic rather than continuous... 

. . . context of kernel-space methods such as Kernel PCA and SVM, in 
classifying machine learning datasets from the UCI repository and in 
temporal clustering and tracking of videotext in multimedia . We show that 
the generalized kernels help capture information from symbolic feature 
spaces, visualize symbolic. ... 

. . . aid tasks such as classification and clustering, and therefore are 
useful in multimodal analysis of multimedia . 

...Descriptors: multimedia databases 
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Title: A teradata content-based multimedia object manager for massively 
parallel architectures 

Abstract: The Teradata Multimedia Object Manager is a general purpose 
content analysis multimedia server designed for symmetric multiprocessing 
and massively parallel processing environments. The Multimedia Object 
Manager defines and manipulates user defined functions (UDFs), which are 
invoked in parallel to analyze or manipulate the contents of multimedia 
objects. Several computationally intensive applications of this technology, 
which use large persistent datasets , include fingerprint matching, 
signature verification, face recognition, and speech 

re cognition/ translation . 

...Descriptors: multimedia computing 

Identifiers: teradata content based multimedia object manager... 
...Teradata Multimedia Object Manager... 

...general purpose content analysis multimedia server... 

...large persistent datasets ; ... 
. . . fingerprint matching 
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Abstract: The Hubble Space Telescope (HST) and ground system produce a 
formidable size data stream . The datasets are impractical to manage 
with a conventional database system. Therefore, they are archived onto an 



...resulting records point to file names stored in the archive. This allows 
users to request datasets by their descriptive keywords instead of file 
names. The Catalog is populated by data from... 

. . . to the HST Catalog. Secondarily, Ingest parses data values, translates 
data values, and creates row identifiers for each row to be written to 
the HST Catalog. The Ingest process is driven... 
...Identifiers: row identifiers ; 
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Gait as a biometric for person identification in video 

...each individual, and so is believed to be as unique to the person 
as a fingerprint is. Gait is also one of the few biometrics that can be 
measured at a . . . 

...to develop robust methods for extracting discriminant gait features 
automatically and passively from low-resolution video . To this end, we 
explore two different gait recognition techniques: a non-parametric 
approach that . . . 

...on image feature tracking or correspondence. The methods are extensively 
tested on a variety of datasets , and achieved up to 70% with the first 
method and 50% with the second method in classification accuracy on 
reasonably large datasets . Finally, because carried loads are 
gait-altering, we also describe a method to determine whether... 
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...Abstract: moving and others pinned. This regime provides highly 
anomalous dynamics with distinct I-V curves, fingerprint phenomenon, 
large broad-band noise, strong thermal instability and frequency dependent 
response at very low. . . 

. . . Identifiers : fingerprint phenomenon 
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Conference Date: 30 Sept.-l Oct. 2002 Conference Location: Darmstadt, 
Germany 

Language: English 
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Copyright 2003, I EE 

Author(s): Malik, S. ; McDonald, C; Roth, G. 

...Abstract: systems are considered the most promising approach for 
accurately registering virtual objects with real-time video feeds. The 
problem with existing solutions is the lack of robustness to partial 
occlusions of . . . 

...Descriptors: video signal processing 

. . . Identifiers : real-time video feeds . . . 
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Author Affiliation: Telecommun. Networks & Services Dept., Inst. Nat. des 
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Conference Date: 13-16 March 2001 Conference Location: Munich, Germany 
Language: English 
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Author(s): Zhining Huang; Malik, S. 

...Abstract: that is appropriate for the SoC context. Our initial study 
is in the domain of multimedia and communication systems. We first 
present profiling results for these using the MESCAL compiler 
infrastructure. . . 
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. . .performance using standard consumer-level hardware. Known planar 
patterns are tracked in a real-time video feed, and virtual 2D and 3D 
objects are accurately augmented onto these patterns based on. . . 
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Multiway spatial joins. (geographical information systems) 
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Analysis of Range Queries and Self-Spatial Join Queries on Real Region 
Datasets Stored Using an R-Tree. 
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Evaluation of methods to estimate the surface downwelling longwave flux 
during Arctic winter 



20/3, K/l (Item 1 from file: 88) 

DIALOG (R) File 88: Gale Group Business A.R.T.S. 
(c) 2005 The Gale Group. All rts . reserv. 

04252346 SUPPLIER NUMBER: 19366340 

Preprocessing of HPLC trace impurity patterns by wavelet packets for 
pharmaceutical fingerprinting using artificial neural networks, (high 
performance liquid chromatography) 

Collantes, Elizabeth R. ; Duta, Radu; Welsh, William J.; Zielinski, Walter 
L. ; Br owe r, James 

Analytical Chemistry, v69, ri7, pl392(6) 
April 1, 1997 

ISSN: 0003-2700 LANGUAGE: English RECORD TYPE: Abstract 

...AUTHOR ABSTRACT: this research program is to evaluate several 
computer-based classifiers as potential tools for pharmaceutical 
fingerprinting based on analysis of HPLC trace organic impurity patterns. 
In the present study, wavelet packets... 

...30-6 (97%) and ANN-20-10-6 (94%), where the integers refer to the 
numbers of input , hidden, and output nodes, respectively. This 
performance equals or exceeds that obtained previously (Welsh, W. J.; et 
al. Anal. Chem. 1996, 68, 3473... 

9 
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PROGIS Corporation's 

(PROGIS Corp releases WinMAP SDK for developing geographic viewing and 
querying systems) 

CD-ROM Professional, v 9, n 6, p 14 
June 1996 

DOCUMENT TYPE: Journal; News Brief ISSN: 1049-0833 (United States) 
LANGUAGE: English RECORD TYPE: Full text 
WORD COUNT: 216 

(USE FORMAT 7 OR 9 FOR FULLTEXT) 

TEXT: 

...supported database engine for spatial relationships that allows 
developers to build fully integrated geography-oriented multimedia 
applications. The product includes the WinMAP Development Station; a 
DDE/OLE Toolkit; an import tool... 

. . .base map from imported elements from a variety of graphic data sources 
and assigns an identifier to each element or object created on the map. 
After the developer imports the object... 

...data is produced. WinMAP LT runtime licenses are used to deploy 
completed applications with unique datasets to end-users. Programs and 
data can be password-projected. The WinMAP package also includes... 
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(c) 2005 ProQuest Inf o&Learning . All rts. reserv. 
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Three new SDKs target disparate regions of the developer scene 

Anonymous 

CD-ROM Professional v9n6 PP: 14-16 Jun 1996 
ISSN: 1049-0833 JRNL CODE: LDP 
WORD COUNT: 627 

...TEXT: supported database engine for spatial relationships that allows 
developers to build fully integrated geography-oriented multimedia 
applications. The product includes the WinMAP Development Station; a 
DDE/OLE Toolkit; an import tool... 

. . .base map from imported elements from a variety of graphic data sources 
and assigns an identifier to each element or object created on the map. 
After the developer imports the object... 

. . .data is produced. WinMAP LT runtime licenses are used to deploy 
completed applications with unique datasets to end-users. Programs and 
data can be password-protected. The WinMAP package also includes... 
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4464121 Supplier Number: 111036046 (USE FORMAT 7 OR 9 FOR FULLTEXT ) 
Worldview . 

Screen Digest, n 386, p 322 
November 2003 

DOCUMENT TYPE: Journal (United Kingdom) 
LANGUAGE: English RECORD TYPE: Full text 
WORD COUNT: 516 

(USE FORMAT 7 OR 9 FOR FULLTEXT) 

TEXT: 

Elsewhere on the technology front, Sony is promising (or do we mean 
threatening?) to do away with the need for usernames and passwords for 
access to online servicees by introducing a device than recognises 
fingerprints (349al) , while Universal is set to become the first major 
studio to adopt the practice of encoding watermarks into the digital 
audio tracks of its film releases (349a4) . Universal has also stopped 
sending advance DVD copies of releases to retailers in another bid to 
reduce the source of materials from. . . 
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TEXT: 

Several new services are being launched to help maintain UK's lead in the 
field of interactive television, offering games, radio listings, sale of 
mobile phone ringtones and the chance to send e-mails to long-lost school 
friends for the fantastically high price of 1 (pounds sterling) a shot plus 
5p a minute for the connection (34 8a2) . 

Perhaps more interesting is the idea of creating interactive television 
commercials . NDS, News Corporation's technology unit, has developed a package 
to allow advertisers to create and upload interactive commercials from a PC 
in under an hour (349b4) . Initially the opportunity will be limited to the 
Sky Digital platform. Sky says two-thirds of viewers recall seeing adverts 
offering interactive options and a third have presssed the red button to 
see what it's all about (349b5). Next project for NDS is to develop 
interactive television and conditional access applications for mobile 
phones in collaboration with Acotel Group (349bl) . 

Elsewhere on the technology front, Sony is promising (or do we mean 
threatening?) to do away with the need for usernames and passwords for 
access to online servicees by introducing a device than recognises 
fingerprints (349al), while Universal is set to become the first major 
studio to adopt the practice of encoding watermarks into the digital 
audio tracks of its film releases (349a4) . Universal has also stopped 
sending advance DVD copies of releases to retailers in another bid to 
reduce the source of materials from which counterfeit copies can be made 
(341a4) . 

The threat of piracy is seen as even more potent as the price of DVD 
recorders falls (321al) .The price of hardware is expected to fall below 
$300 by the end of the year and thereafter to as little as $200 — and we are 
willing to bet that estimate is still too high. (Who, three or four years 
ago, would have expected DVD players to be as cheap as they are today?) 
Indeed, with players so cheap, the Digital Entertainment Group (DEG) says 
that one in three of US homes with DVD equipment has more than one player 
(339bl) . 

Over 640m units of DVD software were shipped to the US trade in the first 
nine months of the year— less than 50m off the total for the whole of 2002, 
when the fourth quarter accounted for almost 40 per cent of the year's 
total (338al) .A similar proportion this year could take total shipments for 
2003 past the billion-unit level. 

No wonder the days of VHS as a pre-recorded medium seem to be numbered, at 
least in the minds of some retailers, replicators and distributors (340a2) . 
News Corporation reported revenues up 41 per cent in its fiscal first 
quarter, thanks principally to sales of DVDs and in particular of 
television series on DVD (344al) .The record-breaking video release as we go 
to press of Finding Nemo, following hot on the heels of the previous 



Disney release, The Lion King Special Edition, adds up to a good year for 
animation (345a3) .Warner, home of Bugs Bunny, is also investing heavily in 
animation as part of a move into the early learning market (344b3) .Watch 
this space for more about the animation market coming up in the new year. 

Copyright 2003 Screen Digest 

(USE FORMAT 7 OR 9 FOR FULLTEXT) 
TEXT: 

Elsewhere on the technology front, Sony is promising (or do we mean 
threatening?) to do away with the need for usernames and passwords for 
access to online servicees by introducing a device than recognises 
fingerprints (349al) , while Universal is set to become the first major 
studio to adopt the practice of encoding watermarks into the digital 
audio tracks of its film releases (349a4) . Universal has also stopped 
sending advance DVD copies of releases to retailers in another bid to 
reduce the source of materials from. . . 
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METHOD AND SYSTEM FOR MEDIA 
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real time . 

In another embodiment, the present invention may implement embedded 
keys and/or digital watermarks within media content that may be 
delivered utilizing one or more of the media content delivery systems 
described herein. By using embedded keys and/or digital watermarks 
within media ...or copying media 

content from a media content source. The embedded keys and/or digital 

watermarks within media content may include, but are not limited to, 
information indicating where the media... real time. 

In another embodiment, the present invention may implement embedded 
keys and/or digital watermarks within media content that may be 
delivered utilizing one or more of the media content delivery systems 
described herein. By using embedded keys and/or digital watermarks 
within media content, it is easier to determine if some unauthorized 
person has been retrieving. . . 



X 



.or copying media 

content from a media content source. The embedded keys and/or digital 
watermarks within media content may include, but are not limited to, 
information indicating where the media... 



12/3, K/2 (Item 2 from file: 349) 

DIALOG (R) File 34 9: PCT FULLTEXT 

(c) 2005 WIPO/Univentio. All rts . reserv. 

00806382 

METHOD FOR AFFORDING A MARKET SPACE INTERFACE BETWEEN A PLURALITY OF 
MANUFACTURERS AND SERVICE PROVIDERS AND INSTALLATION MANAGEMENT VIA A 
MARKET SPACE INTERFACE 

PROCEDE DE MISE A DISPOSITION D ' UNE INTERFACE D'ESPACE DE MARCHE ENTRE UNE 
PLURAL I TE DE FABRI CANTS ET DES FOURNISSEURS DE SERVICES ET GESTION 
D 1 UNE INSTALLATION VIA UNE INTERFACE D'ESPACE DE MARCHE 

Patent Applicant/Assignee: 

ACCENTURE LLP, 1661 Page Mill Road, Palo Alto, CA 94304, US, US 
(Residence), US (Nationality) 

Inventor ( s ) : 

MIKURAK Michael G, 108 Englewood Blvd., Hamilton, NJ 08610, US, 

Legal ' Representative : 

HICKMAN Paul L (et al) (agent), Oppenheimer Wolff & Donnelly LLP, 1400 
Page Mill Road, Palo Alto, CA 94304, US, 

Patent and Priority Information (Country, Number, Date) : 

Patent: WO 200139028 A2 20010531 (WO 0139028) 

Application: WO 2000US32308 20001122 (PCT/WO US0032308) 

Priority Application: US 99444773 19991122; US 99444798 19991122 

Designated States: 

(Protection type is "patent" unless otherwise stated - for applications 
prior to 2004) 

AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DM DZ EE 
ES FI GB GE GH GM HR HU ID IL IS JP KE KG KP KR KZ LC LK LR LS LT LU LV 
MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT 
TZ UA UG UZ VN YU ZW 

(EP) AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR 

(OA) BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG 

(AP) GH GM KE LS MW MZ SD SL SZ TZ UG ZW 

(EA) AM AZ BY KG KZ MD RU TJ TM 
Publication Language: English 
Filing Language: English 
Fulltext Word Count: 170977 

Fulltext Availability: 
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Detailed Description 

aspect, the service provider may be notified of the availability of 
the manufacturer offerings that match the service installation 
information . 

In one example of the present invention particularly applicable to 
installation ... rates are the same in each case, so the bit rate of the 
STS-1 equals the bit rate of the OC The only difference is the type of 
signal that ... 
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broken links 
Database interaction 

Permissions setting Business3server is used extensively on BusinessYs 
sites and a 

number of other Internet sites including the following: primehost.com, 
Businesslcom, digitalcity.com, tile.net, arn. . . 

...a preferred embodiment having a central processing unit 70, such as a 
microprocessor, and a number of other units interconnected via a system 
bus 71. The workstation shown in Figure 2A. . . 
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... in a FASTDB alignment of DNA sequences to calculate percent identiy 
are: Matrix=Unitary, k- tuple =4, Mismatch Penal ty=l, 

Joining Penalty=30, Randomization Group Length=0, Cutoff Score= 1, Gap... 
which different portions are derived from different animal species, such 
as those having a variable region derived from a murine rnAb and a 
human immunoglobulin constant region, e.g., humanized antibodies... 



17/3, K/l (Item 1 from file: 349) 

DIALOG (R) File 34 9: PCT FULLTEXT 

(c) 2005 WIPO/Univentio. All rts . reserv. 

01196524 **Image available** 
FINGERPRINTING OF DATA 
EMPREINTE DE DONNEES 

Patent Applicant/Assignee: 

SONY PICTURES ENTERTAINMENT INC, 10202 West Washington Boulevard, Culver 
City, CA 90232, US, US (Residence), US (Nationality), (For all 
designated states except: US) 
Patent Applicant/Inventor: 

MALIK Sumit, 411 S. Madison Avenue, Apt. #106, Pasadena, CA 91101, US, US 

(Residence), IN (Nationality), (Designated only for: US) 
SAHI Raja, 3708 Watseka Avenue, Apt. #210, Los Angeles, CA 90034, US, US 
(Residence), IN (Nationality), (Designated only for: US) 
Legal Representative : 

FROMMER William S (agent) , Frommer Lawrence & Haug LLP, 745 Fifth Avenue, 
New York, NY 10151, US, 
Patent and Priority Information (Country, Number, Date) : 

Patent: WO 200503887 A2 20050113 (WO 0503887) 

Application: WO 2004US10047 20040331 (PCT/WO US04010047) 

Priority Application: US 2003480687 20030623; US 2003491763 20030731 
Designated States: 

(All protection types applied unless otherwise stated - for applications 
2004+) 

AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM 
DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC 
LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NI NO NZ OM PG PH PL PT RO 
RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW 
(EP) AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PL PT RO 
SE SI SK TR 

(OA) BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG 

(AP) BW GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW 

(EA) AM AZ BY KG KZ MD RU TJ TM 
Publication Language: English 
Filing Language: English 
Fulltext Word Count: 8380 

Fulltext Availability: 
Detailed Description 

Detailed Description 

from a pseudo-randomly selected master. 

The segments are selected and combined (concatenated) in a pseudo - 
random manner so that those n segments produce a copy with a pseudo - 
randomly generated sequence of segments 3o as a fingerprint. The 
fingerprint for a copy identifies the source master for each segment in 
the copy. Thus, the pseudo - random generation is configured so that a 
sufficiently distinct fingerprint can be generated for each copy. A 
plurality of pseudo - random numbers is 
4 00183983 

generated that pseudo - randomly assigns the segments from the masters 
so that sufficiently distinct fingerprints can be assigned to all copies 
without repeating the pattern of segment combinations. Therefore, the 
number of generated pseudo - random numbers must equal or exceed 
the number of desired copies. 



A method for implementing an above-described fingerprinting of data is 
illustrated. . . 

. . .produce an output dataset, such that the number of segments in the 

output dataset is equal to the number of segments in each master. An 
example of selecting and arranging the segments is described. . . 

...or DVD, copied onto a VHS tape), at 208, to produce a distribution copy. 
The fingerprint is linked to the packaged medium, at 210, and the 
linkage is stored (e.g., the fingerprint , an ID code identifying the 
specific media item, and an ID code identifying the customer. . . 
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Fulltext Availability: 
Claims 

Claim 

the accompanying figures where 
Fig. la Shows a network (N) or a system using a 

fingerprint sensor according to prior art. 
Fig. lb Shows a network (N) or a system of... 

...the form of a PCMCIA card 

Figs. 4c Shows a PCMCIA card where the integrated 



- The pre-processing block (SC) will crunch the raw data, 
i.e. the captured fingerprint images, using hardware 
embedded algorithms optimized for the laborious initial 
high-speed processing of the fingerprint data, thus 
reducing them to an intermediate form, to be stored in 
the working volatile... 

. boundaries 

of the tolerance area. Thereby a comparison of the 
extracted features representing the captured fingerprint 
with features of the pre-stored master fingerprint 
representations is obtained. 

- The number of minutiae points matching between the 
access attempt minutiae table ... Intranet . 

- The calculated communication response is thus a result 
depending on the above comparison of fingerprints . This 
message/communication is encrypted to form a secure 
output in a predefined format and. . . 

.system through one of the communication 
interfaces . 

- Thus if a positive match of the captured fingerprint 
with the fingerprint representation of an authorized user 
is obtained, an output signal from the IC/chip (1 

. is currently 

using (keys are out of sync), the server will step up 

the key number to match that of the device (12 or 13),' 

and generate the corresponding key from the SKG. . . 

.IC (1) could be blocked (non 

authorized access state) if the matching of the captured 
fingerprint is negative relative to any of the authorized 
fingerprint representations stored in the non-volatile memory 

(7A, 7E or 7) . 

The output from the... 

.if the above-mentioned matching is positive. 
By these features of the invention a local fingerprint 
authentication at the device (12 or 13) will be transformed 
to a password and optionally. . . 

.explained in more detail by reference to figure 5. 
The embedded system (15) comprises the fingerprint sensor 
(5) being connected by a cable (15B) to a printed circuit 
board PCB (15A. . . 

.enrolment alternative implies that the system 
administrator does not personally oversee who is enrolling 
his fingerprint at the sensor (5) . 

The system administrator, or his delegates, will issue a 
seed to . . . 

.15) are transmitted over the network in a 
special session. 

The first person enrolling his fingerprint is assumed to 

have the proper identity, and will become the "owner 11 of 

the device ... central computer of the car to decrypt the message (e.g. 



by non-matching temporary pseudo - random password) will 
terminate the communication procedure. 

- When the encrypted message containing the master 
minutiae tables... 

...seed will be inputted to the secure key generation 

SKG block (8A) to generate a pseudo - random temporary 
password. 

- The pseudo - random temporary password will be fed to 
the encryption block (8B or 8C) of the IC. . . 

...1) in a pre-set sequence. 

- The pre-processing block (5C) will reduce the captured 
fingerprint image to a reduced intermediate format, 

feeding it via volatile working memory (6B or 6C. . . 

...3) to the processor (2). - The processor (2) will reduce the captured 
and pre 

processed fingerprint image to compact master minutiae 
format . 

- The processor (2) will then compare this access minutiae. . . 
. . . computer 

instead of on the embedded ignition control. 
The important part is that an authenticated fingerprint 
triggers the portable door control (20) and the embedded 
ignition control (15) to generate encrypted... 

. . .of 

the car, and the door locks. The benefit of the invention is 
that no fingerprints have to be transmitted between the car 
system security components (except for enrolment) , but 
triggers . . . 

...application of the invention is 

that the security of the complete system resides in the 

fingerprints of the car owner (or other users he may have 
enrolled) , and not in some. . . 

. . . and time 

consuming. The latter may cause considerable grievances to 
the car-owner. 

If a fingerprint -based portable door control device (20) 
according to this invention is lost, then a new. . . 
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Claims 
Claim 

... 105 in this case is an iris camera. Block 106 in this case is a 

pseudo - random algorithm that generates a unique, 1 0 finite series of 
numbers for each set of... by means of their hand-held device. The series 
of numbers is generated from a pseudorandom algorithm 106 on the basis 
of inputs 10 1 - 1 03. The series of numbers... y and z in the user's 
series of numbers (the bank never requests the same number in the 
series twice). If the user provides the correct response (output 108), 
the user .. .portable device, a master key (all-round key) that by use of 
the user' s fingerprints electronically operates electronic 
locks/switches for which the user is authorised, cf. Fig. 4. 
The. . . 

...from the lock/switch to be operated. * The sensor 105 in this example is 
a fingerprint sensor. Block 106 denotes an algorithm for generation 
of RSA public/private key pairs. Block... list of authorised users. When 
the user activates rthe master key by pressing on the fingerprint 
sensor, the user's public RSA key is transmitted. If the public RSA key 
matches ... and/or the serial number (1 03) of the master key, in addition 
to the fingerprints (1 08) . 
APPLICATIONS 

The present invention represents a significant innovation by tying 
biometry and cryptography ... characteristic values from an input value, in 
the form of e.g. the user's fingerprints , by means of an algorithm, 
which algorithm is designed to remove natural variations in the. . . 
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... card are date/time synchronized. Further, both employ the same complex 
algorithm to calculate the pseudorandom number from the current date 
and time. The device therefore permits access if the correct. . . 

...and smart cards require biometric matches to gain access, such as by way 
of a fingerprint or iris reader. If there is not a biometric match, the 
user cannot gain access to the device or service. However, even when a 
biometrics or pseudorandom number match is secured, the PC itself 
can present an insecure environment if an unknown virus resides... 
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Detailed Description 

... generating a unique number and storing it on the computer. 

The Hardware Finggiprint is a pseudorandom string of characters 
generated when the software is run for the fii-st time. Because the 
pseudorandom number generator is initialized by the number of clock 
ticks since the last reboot, the odds of two computers yielding the same 

number are remote. The Hardware Fingerprint is then stored for 
future reference. 

In another embodiment the Hardware Fingerprint can be derived. . . 
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Detailed Description 

used, the number of different compounds .on the array increases 
exponentially during synthesis, while the number of chemical coupling 
cycles increases only linearly. For example, expanding the synthesis to 
the complete. . .one or more genome regions simultaneously. These probes 
include oligonucleotides, pooled clones, and repetitive-element 
fingerprint probes. 

14 2 Comparing DNA from the elone library with DNA from the shortrange 
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Detailed Description 

... of cells and manipulating the third plurality of cells based upon a 
first plurality of pseudo random numbers. The second plurality of 
cells are equal in number to said first plurality of cells and have a 
sequence dictated by said second plurality of pseudo random numbers. 

In still yet another aspect of the present invention, a computer readable 
storage medium. . . 

Claim 

cells and manipulating (206) said third plurality of cells based upon 
a first plurality 

of pseudo random numbers (204); and 

said second plurality of cells being equal in number to said first 
plurality of cells and having a sequence dictated by said second 
plurality of pseudo random numbers (210) . 

12 The computer readable storage medium as claimed in claim 1 1 further 
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Detailed Description 
useful for 

constructing encryption keys or unique identifiers, and for 
- 204 

initializing the generation of pseudo - random sequences. Random 
number generator 542 may produce values of any convenient 
length, including as small... 

. . .may be constructed by concatenating 

values produced by random number generator 542. A 
cryptographically strong pseudo - random sequence may be 
generated from a random key and seed generated with random 
number generator. . .UDEs 

1200a, 1200b. Furthermore, DTDs 1108 may be used as an 

aspect of forming a portion of an application used to inform a 

user as to the information required and/or... 
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Claims 

Claim 

have been replaced by these random values to the server, the 
probability of finding a match in the database is very low, which 
avoids the return of a wrong match of the audio signal. If the client 
device has to make a positive identification it. . . 

...fingerprints subsequently generated for theses samples will likewise be 
random in nature and therefore a match for silent parts of the audio 
signal in the database is less likely. In case... 

...can be added to a radio broadcast audio signal instead of silence will 
be a part of the fingerprint sent to a database. If the database has 
the corresponding silence removed, this will lead to a less than optimal 
match . The unit in Fig. 3 can just as well be provided together with a 
fingerprinting. . . 

...replaced by random words. Digital silence can also be removed in the 
server in the same way as was described in the paragraph above, by 
removing the digital silence samples or... 

...of this method in case both the client and the server have fingerprints 

where this same type of random number generator has been used. Since 

the only real random number is the first number and. . . 
...random number, there is a risk that both the devices will end up with 

the same random numbers for digital silence. This could lead to a 

matching of the fingerprint in the database... 

22/3, K/4 (Item 2 from file: 349) 

DIALOG (R) File 34 9:PCT FULLTEXT 

(c) 2005 WIPO/Univentio. All rts . reserv. 

00961258 **Image available** 

ELECTRIC SHOCK DEVICE HAVIGN FINGER PRINT COGNITION FUNCTION 

DISPOSITIF A DE CHARGE ELECTRIQUE PRESENTANT UNE FONCTION DE RECONNAISSANCE 
DES EMPREINTES DIGITALES 

Patent Applicant/Assignee: 

SILVERAY CO LTD, 5-6 Bankyeri, Munmark-eup, Wonju-city, Kangwon-do, 
220-880, KR, KR (Residence), KR (Nationality), (For all designated 
states except: US) 



Patent Applicant/Inventor: 

KIM Guhn Tae, 376-24, Daebang-dong, Dongjak-gu, Seoul 156-020, KR, KR 
(Residence), KR (Nationality) 
Patent and Priority Information (Country, Number, Date) : 

Patent: WO 200295320 Al 20021128 (WO 0295320) 

Application: WO 2002KR937 20020518 (PCT/WO KR0200937) 

Priority Application: KR 200114732 U 20010519 (KR U) 
Designated States: 

(Protection type is "patent" unless otherwise stated - for applications 
prior to 2004) 

AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ 
EC EE ES FI GB GD GE GM HR HU ID IL IN IS JP KE KG KP KZ LC LK LR LS LT 
LU LV MA MD MG MK MN MW MX MZ NZ OM PH PL PT RO RU SD SE SG SI SK SL TJ 
TM TN TR TT TZ UA UG US UZ VN YU ZA ZM ZW 

(EP) AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR 

(OA) BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG 

(AP) GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW 

(EA) AM AZ BY KG KZ MD RU TJ TM 
Publication Language: English 
Filing Language: English 
Fulltext Word Count: 2856 



Fulltext Availability: 
Detailed Description 
Claims 



Detailed Description 

... to the stored fingerprint data. 

Preferably, the electric shock device further comprises a plurality of 

fingerprint input sections provided at portions of the handle where 
respective fingers of the user are arranged when the user* grasps the 
handle, in addition to the fingerprint input section , so that when 
the number of fingerprint data inputted through the fingerprint input 
sections while corresponding to the 

stored fingerprint data is equal to a predetermined number or more, 
the 

electric shock device is activated. 

In the electric shock device having the... the number of the inputted 
fingerprint data 

corresponding to the stored fingerprint data is equal to a 
predetermined 

number (for example, 3) or more, the microprocessor controls the switch 
30 to 

be switched on. . . 
Claim 

data inputted through the fingerprint input sections while 
corresponding to the stored fingerprint data is equal to a 
predetermined number or more, the electric shock device is activated. 
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Detailed Description 

elements corresponding to those of the unlock 
system in Fig. 2 are designated with the same numbers . An 
operation unit 20 comprises a fingerprint input section 21, 
a f ingerprint detecting section (f ingerprint sensor) 22 and 
alockingswitch23 . Acontrolunit30comprisesa fingerprint 
resister section 31, a fingerprint verifying section 32, a 
latch control section 33, an unlock record storing section 
34, a date/time. . . 

...part of the lock unit 40. A structure of the 

operation unit 20 is the same as that shown in Fig. 2 and thus, 
explanation thereof is omitted here. 



The control . . . 
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Claim 

... list of actual IP addresses of hosts, 

602 make clusters of hosts that have the same IP 
address (at most, the number of clusters is the 

same as the number of IP addresses) 
Cn 
a 

W 604 

Cn Rank clusters in increasing order by number... 

...as a "term." Add path 
depth information to terms 
806 

Sort list of <term, host> tuples by terms 
Determine weights of sorted terms in inverse 
proportion to frequency; 
808 

Determine similarity. . . 

. . . personal , 2 ) , x . y . com> 
w 

cn < (personal, foo, 3) , a.b.com> 

Yields host tuples <term,host>: < (personal, foo, 3 ) , x.y.com> 
< (cellblock, inmates, O) a.b.com> <(foo... 

...O) ( inmates, me, 1) 

(me, personal, 2) (personal, foo, 3) (foo, html, 4) } 
Yields host tuples <term,host>: 
<( cellblock, inmates , O) x.y.com> 
< (inmates, me, 1) , x. y . com> 
< (me. . .pages . 

If more than a certain threshold are common, then 
the paths are said to " match ". 

(if a link points to one of the two hosts, first remove the 



hostname to . . . 
. . . host pair) 

1010 Determine what percentage of the 2*n paths for this host 
pair " match 11 . If above a threshold, allow the host pair to 
remain (if no, eliminate host pair ... documents 14-i 
145 1 Randomly permute both lists of paths enl 
(Stage I 1) 
pa match 

Test paths alternatively from the two 

14 8 permuted lists (attempt to access each 

tested. . . 

. . . t4o@ e.g. , 50%) 
1604 

Potential outcomes : 

SF - source failure (root fetch failed) 

1606 FM - fingerprint match . Content is byte-wise identical 
FS - Full similarity. The documents are 1 00% equivalent after... 

...fetch page from source) 

10 TF - target failure (could not fetch page from target) 

FM - fingerprint match . Content is byte-wise identical 

FS - Full similarity. The documents are 1 00% equivalent after. . . 
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Claims 



Claim 



list of actual IP addresses of hosts, 
602 make clusters of hosts that have the same IP 
address (at most, the number of clusters is the 

same as the number of IP addresses) 
604 

Rank clusters in increasing order by number 
of hosts in each. . . 

...as a "term." Add path 
depth information to terms 
806 

Sort list of <term, host> tuples by terms 
Determine weights of sorted terms in inverse 
proportion to frequency; 
808 

Determine similarity. . . 

. . . inmates, me, 1) 

(me, personal, 2) (personal, foo, 3) (foo,html, 4) 1 
Yields host tuples <term, host>: 
< (cellblock, inmates, O) x. y . com> 
< (inmates, me, 1) , x.y.com> 
< (me. . .pages . 

If more than a certain threshold are common, then 
the paths are said to " match 11 . 

(If a link points to one of the two hosts, first remove the 
hostname to . . . 

. . . host pair) 

1010 Determine what percentage of the 2*n paths for this host 
pair " match " . If above a threshold, allow the host pair to 
remain (if no, eliminate host pair. . . 

...yield highly 1474 
similar documents 

1456 Randomly permute both lists of paths ent 
(Stage 
pa match 
Y 

Test paths alternatively from the two IF 

rA 1458 permuted lists (attempt to access ... threshold, 

e.g., 50%) 

1604 

Potential outcomes : 

SF - source failure (root fetch failed) 

1606 FM - fingerprint match . Content is byte-wise identical 

FS - Full similarity. The documents are 100% equivalent after removal... 

...not fetch page from source) 

TF - target failure (could not fetch page from target) 

FM - fingerprint match . Content is byte-wise identical 

FS - Full similarity. The documents are 1 00% equivalent after. . . 
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Claims 

Claim 

detecting three consecutive 
columns of whitespace data and a next column having a 
greylevel value equal to said second predetermined value 
and considering the memory data location of said next 
column. . . 

...detecting three consecutive rows 

of whitespace data and a next row having a greylevel value 
equal to said second predetermined value and considering 
the memory data location of said next tow. .. contained within 
a diagonal line from (Xs,Ye) to (Xe,Ys); 
computing a count Yma equal to the highest number 
of ridges found within any horizontal line in the Y-Axis 
"A-Range" which is defined as: Ys < horizontal line < YC; 
computing a count Ymb equal to the highest number 
of ridges found within any horizontal line in the Y-Axis 
"B-Rangell which is defined as: YC < horizontal line 5 Yev 
computing a count Ya equal to the sum total 
number of ridges found within all horizontal lines in the 
Y-Axis "A-Range" which... a number < 256, wherein Ya (Yaa(256) + 
YaB) -* (window-size - f 2); 

computing a count Yb equal to the sum total 

number or ridges found within all horizontal lines in the 

Y-Axis "B-Rangell which... 

...256, wherein Yb = (Yba(256) + 
YbB) -* (window-size 1-4 2); 

computing a count Yc equal to the number of 
ridges found within horizontal line YC on the Y-axis,, 
wherein Yc is a. . . 

...is the Y-axis center 

line of said fingerprint identity window; 

computing a count Xma equal to the highest number 

of ridges found within any vertical line in the X-Axis "A 

Range" which is defined as: Xs :5 vertical line < XC; 



computing a count Xmb equal to the highest number 

of ridges found within any vertical line in the X-Axis IIB 

Range" which is defined as: XC < vertical line < Xe; 

computing a count Xa equal to the sum total 

number of ridges found within all vertical lines in the X 

Axis "A- Range" which. . . 

.a number < 256, , wherein Xa = (Xaa(256) + XaB) 
(window-size -* 2) ; 

computing a count Xb equal to the sum total 

number of ridges found within all vertical lines in the X 

Axis "B-Rangell which... 

.a number < 256, wherein Xb = (Xba(256) + XbB) 
(window-size -* 2); 

computing a count Xc equal to the number of 

ridges found within vertical line XC on the X-axis, wherein 

Xc is a Yma equal to the highest number 

of ridges found within any horizontal line in the Y-Axis 

"A-Range" which is defined as : Ys < horizontal line < YC; 

computing a count Ymb equal to the highest number 

of ridges found within any horizontal line in the Y-Axis 

"B-Rangell which is defined as: YC < horizontal line < Ye; 

computing a count Ya equal to the sum total 

number of ridges found within all horizontal lines in the 

Y-Axis "A-Range" which. . . 

.a number < 256, wherein Ya = (Yaa(256) + 
YaB) + (window-size + 2); 

computing a count Yb equal to the sum total 

number or ridges found within all horizontal lines in the 

Y-Axis "B-Rangell which. . . 

.a number < 256, wherein Yb = (Yba(256) + 
YbB) -& (window-size -* 2); 

computing a count Ye equal to the number or 
ridges found within horizontal line YC on the Y-axis, 
wherein Ye is a . . . 

.is the Y-axis center 

line of said fingerprint identity window; 

computing a count Xma equal to the highest number 

or ridges found within any vertical line in the X-Axis "A 

Range" which is defined as: Xs < vertical line < XC; 

computing a count Xmb equal to the highest number 

of ridges found within any vertical line in the X-Axis IIB 

Range" which is defined as: XC < vertical line < Xe; 

computing a count Xa equal to the sum total 

number of ridges found within all vertical lines in. the X 

Axis "A-Range" which... 

.number < 256, wherein Xa . (Xaa(256) + XaB) 
(window-size -I 2) ; 

computing a count Xb equal to the sum total 

number of ridges found within all vertical lines in the X 

Axis "B-Rangell which. . . 



.number < 256,, wherein Xb = (Xba(256) + XbB) 
(window-size -I 2); 



computing a count Xc equal to the number of 

ridges found within vertical line XC on the X-axis, wherein 

Xc is a . . . 
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...Abstract: enzymes over free-solution reactions will be most important in 
the pharmaceutical industry where proteolytic fragment ' * 
fingerprinting 1 1 of recombinant proteins is being used to confirm 
structure. (C) 1999 Elsevier Science B.V. All rights... 
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...Abstract: 161 seedlings were returned to the field site in winter 1999. 
We used the DNA fingerprinting technique of amplified fragment 
-length polymorphism (AFLP) to (1) assess the genetic fidelity of the 
clones through the propagation. . . 

...which may ultimately threaten their long-term survival. Strategies to 
reverse this genetic decline include equalizing founder numbers , 
adding new genotypes when discovered, optimizing genetic structure and 
plant density to promote multiple siring... 

12/3, K/2 (Item 1 from file: 35) 

DIALOG (R) File 35 : Dissertation Abs Online 

(c) 2005 ProQuest Inf o&Learning . All rts. reserv. 

01111075 ORDER NO: AAD90-17024 

EXPRESSION, SEQUENCING, AND CHARACTERIZATION OF MANNITOL-1 -PHOSPHATE 
DEHYDROGENASE GENES FROM ASPERGILLUS PARASITICUS AND ESCHERICHIA COLI 

Author: JIANG, WEIPING 
Degree: PH.D. 
Year: 1989 

Corporate Source/Institution: VIRGINIA POLYTECHNIC INSTITUTE AND STATE 

UNIVERSITY (0247) 
Source: VOLUME 51/02-B OF DISSERTATION ABSTRACTS INTERNATIONAL. 

PAGE 718. 147 PAGES 

...level and 81.6% at the nucleotide level. The two genes translate 
into polypeptides of equal numbers (382) of amino acids with $M\sb r$ 
of 40,880 and 41,221, respectively... 

. . .were identified for both enzymes in the N-terminal regions according to 
the consensus sequence fingerprint . The C-terminal regions of both 
enzymes were similar in sequence to the kinase domain of human liver or... 
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... 161 seedlings were returned to the field site in winter 1999. We used 
the DNA finger - printing technique of amplified fragment -length 
polymorphism (AFLP) to (1) assess the gerzetic fidelity of the clones 
through the propagation... 

... which may ultimately threaten their long-term survival. Strategies to 
reverse this genetic decline include equalizing founder numbers , adding 
new genotypes when discovered, optimizing genetic structure and plant 
density to promote multiple siring. . . 
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Journal: Plant breeding, 1996, 115 (6) 439-444 
Language: English 

Copyright (c) 1997 INIST-CNRS. All rights reserved. 

... GP35 and RsaI-CP6) and three random primers (OPA4, OPA19 and OPG12). 
Based on the same techniques, a number of plants from the cvs . Monalisa 
and Spunta originated from the sprouting of in vitro... 

English Descriptors: Stability; Fingerprint method; Microplant; 

Restriction fragment length polymorphism; Random amplified polymorphic 
DNA; Genetic improvement; Tissue culture; Micropropagation; Solanum 
tuberosum 

French Descriptors: Stabilite; Methode fingerprint ; Vitroplant; 
Polymorphisme longueur fragment restriction; Marqueur RAPD; 
Amelioration genetique; Culture tissu; Multiplication vegetative in vitro 
; Solanum tuberosum 
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Author (s): Kirovski, D.; Malvar, H.; Yacobi, Y. 
Author Affiliation: Microsoft Res., Redmond, WA, USA 
Journal: IEEE Multimedia vol.11, no. 3 p. 59-73 
Publisher: IEEE, 

Publication Date: July-Sept. 2004 Country of Publication: USA 

CODEN: I EMU E 4 ISSN: 1070-986X 

SICI: 1070-986X (2004 07/09) 11: 3L. 59: DWFS; 1-3 

Material Identity Number: B466-2004-003 

U.S. Copyright Clearance Center Code: 1070-986X/04/$20 . 00 
Language: English 
Subfile: C 
Copyright 2004, IEE 

Title: A dual watermark -fingerprint system 

...Abstract: a multimedia content protection system in which all copies 
of a protected object are identically watermarked , but each user has a 
distinct secret detection key that differs from the secret embedding key. 
An attacker with access to one detection key can fool the corresponding 
watermark detector but not other watermark detectors. Surprisingly, 
analogous to a criminal action, during this attack the attacker necessarily 
inserts his . . . 

. . . all colluders can be detected with relatively high accuracy in the 
attacked clip. Our proposed watermark -fingerprint system achieves a 
minimum collusion size K that grows linearly with the size N of the marked 
object. In addition, we can augment our watermark - fingerprint system 
with a segmentation layer. The media content is partitioned into 5 
segments, in which media players as well as forensic analyzers can reliably 
detect a watermark or fingerprint. Only detection keys that belong to the 
same segment can participate in the. . . . 

... the minimum collusion size K grows as 0 (N log N) . Therefore, with or 
without segmentation , our watermark - fingerprint system significantly 
improves on the best-known asymptotic resistance to (fingerprint) collusion 
attacks of about. . . 

. . . this article is to characterize the collusion attacks against this 
system under the assumption that watermark detection is robust against 
signal-processing attacks on the protected object. 
...Descriptors: watermarking 

Identifiers: dual watermark -fingerprint system... 
. . . watermark detector. . . 

. . . watermark detection 
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Author(s): Gunsel, B. ; Uludag, U.; Murat Tekalp, A. 

Author Affiliation: Inf. Technol . Res. Inst., TUBITAK, Gebze-Kocaeli, 
Turkey 

Journal: Pattern Recognition vol.35, no. 12 p. 2739-47 
Publisher : Elsevier, 

Publication Date: Dec. 2002 Country of Publication: UK 

CODEN : PTNRA8 ISSN: 0031-3203 

SICI: 0031-3203 (200212 ) 35 : 12L. 2739 : RWFI ; 1-7 

Material Identity Number: P133-2002-010 

U.S. Copyright Clearance Center Code: 0031-3203/02/$22 . 00 
Language: English 
Subfile: B C 
Copyright 2003, IEE 

Title: Robust watermarking of fingerprint images 

Abstract: Introduces two spatial methods in order to embed watermark 
data into fingerprint images, without corrupting their features. The first 
method inserts watermark data after feature extraction, thus preventing 
watermarking of regions used for fingerprint classification. The 
method utilizes an image adaptive strength adjustment technique which 
results in watermarks with low visibility. The second method introduces a 
feature adaptive watermarking technique for fingerprints, thus applicable 
before feature extraction. For both of the methods, decoding does not 
require the original fingerprint image. Unlike most of the published 
spatial watermarking methods, the proposed methods provide high decoding 
accuracy for fingerprint images. High data hiding and... 

...Descriptors: watermarking 

Identifiers: robust watermarking ; ... 

. . . feature adaptive watermarking technique 
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Title: A public automated web-based evaluation service for watermarking 
schemes: StirMark Benchmark 

Author(s): Petitcolas, F.A.P.; Steinebach, M. ; Raynal, F. ; Dittmann, J. ; 
Fontaine, C; Fates, N. 

Journal: Proceedings of the SPIE - The International Society for Optical 
Engineering Conference Title: Proc. SPIE - Int. Soc. Opt. Eng. (USA) 
vol.4314 p. 575-84 

Publisher: SPIE-Int. Soc. Opt. Eng, 

Publication Date: 2001 Country of Publication: USA 
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Subfile: B C 
Copyright 2002, IEE 

Title: A public automated web-based evaluation service for watermarking 



schemes: StirMark Benchmark 

Abstract: One of the main problems, which darkens the future of digital 
watermarking technologies, is the lack of detailed evaluation of existing 
marking schemes. This lack of benchmarking... 

... the solution appropriate to their needs. Indeed basing long-lived 
protection schemes on badly tested watermarking technology does not make 
sense. In this paper we will present the architecture of a... 

. . . choice of evaluation profiles, that is the series of tests applied to 
different types of watermarking schemes. These evaluation profiles allow 
us to measure the reliability of a marking scheme to... 

. . . the real size of the key space. Indeed, if one is not careful, two 
different watermarking keys may produce interfering watermarks and as a 
consequence the actual space of keys is much smaller than it appears... 

... propose a set of tests for fingerprinting applications. This includes: 
averaging of copies with different fingerprint , random exchange of part 
between different copies and comparison between copies with selection of 
most/less frequently used position... 
Identifiers: digital watermarking ; 
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Title: A clone preventive technique which features magnetic micro-fibers 
and cryptography 

Author: Matsumoto, Hiroyuki; Suzuki, Keiichi; Matsumoto, Tsutomu 
Conference Title: Optical Security and Counterfeit Deterrence Techniques 

II 

Conference Location: San Jose, CA, United States Conference Date: 
19980128-19980130 

E.I. Conference No.: 59674 

Source: Proceedings of SPIE - The International Society for Optical 
Engineering v 3314 1998. p 275-286 
Publication Year: 1998 
CODEN: PSISDG ISSN: 0277-786X 
Language: English 

...Abstract: Cryptosystem) " which utilizes physical characteristics. 
Each card has a canonical domain (i.e. a distinctive part ), similar to 
fingerprints as the biometric measurement, made up of magnetic 
micro- fibers scattered randomly inside. We have... 

...Descriptors: of data; Cryptography; Magnetic materials; Optical fibers 
; Electronic document identification systems; Copying; Data privacy; 
Digital watermarking ; Photodetectors ; Decoding 
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Author(s): Safavi-Naini R (REPRINT) ; Wang YJ 

Corporate Source: Univ Wollongong, Sch Informat Technol & Comp 

Sci, Wollongong/NSW 2522/Australia/ (REPRINT); Univ Wollongong, Sch 
Informat Technol & Comp Sci, Wollongong/NSW 2522/Australia/ 

, 2002, V2696, P81-100 

ISSN: 0302-9743 Publication date: 20020000 

Publisher: S PRINGER- VERLAG BERLIN, HEIDELBERGER PLATZ 3, D-14197 BERLIN, 

GERMANYDIGITAL RIGHTS MANAGEMENT 
Series: LECTURE NOTES IN COMPUTER SCIENCE 

Language: English Document Type: ARTICLE (ABSTRACT AVAILABLE) 

...Abstract: attacks including 'cut and paste 1 , averaging (to weaken the 

embedded marks), and cropping (to remove part of the fingerprint ). 

We have two main results: First, we give an efficient algorithm for 

tracing shortened fingerprints... 
. . .Identifiers--COMBINATORIAL PROPERTIES; TRACEABILITY SCHEMES; 

REED-SOLOMON; CODES; SECURE; WATERMARKS; FRAMEPROOF 
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ISSN: 0099-2240 Publication date: 19981000 

Publisher: AMER SOC MICROBIOLOGY, 1325 MASSACHUSETTS AVENUE, NW, 

WASHINGTON, DC 20005-4171 
Language: English Document Type: ARTICLE (ABSTRACT AVAILABLE) 

Title: PCR-based detection of the causal agent of watermark disease in 
willows (Salix spp.) 

Abstract: The watermark disease, caused by Brenneria salicis (formerly 
Erwinia salicis), is of significant concern wherever tree-forming... 

...when genomic DNA was tested for 27 strains of other, related 

plant-associated bacteria, Genomic fingerprinting by amplification 
fragment length polymorphism of B. salicis strains, originating from 
four different countries, and related Brenneria, Pectobacterium. . . 
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2630070 H.W. WILSON RECORD NUMBER: BAST03128486 
Anti-collusion Fingerprinting for Multimedia 
Trappe, Wade; Wu, Min; Wang, Jane Z 

IEEE Transactions on Signal Processing v. 51 no4 (Apr. 2003) p. 1069-87 
DOCUMENT TYPE: Feature Article ISSN: 1053-587X 

Anti-collusion Fingerprinting for Multimedia 

. . .ABSTRACT: in digital media and secure content delivery. The authors 
investigated the design of anti-collusion fingerprints for multimedia 
applications. Anti-collusion codes are presented for which the composition 
of any subset of codevectors that is less than or equal to the number 
of colluders is unique. Detection strategies for identifying a suspect set 
of colluders are demonstrated. . . 
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Set Items Description 

51 12444 FINGERPRINT? OR FINGER () PRINT? 

52 1161 S1(3N) (SUBSET? OR SEGMENT? OR PARTS OR PARTITION? OR PORTI 

ON? OR PART OR SECTOR? OR SECTION? OR REGION? OR FRAGMENT?) 

53 5 (COMBIN? OR MERG? OR JOIN? OR ADD OR ADDS OR ADDING OR REC 

OMBIN?) (3N) S2 

54 52568 (EQUAL? OR SAME OR MATCH) (3N) (NUMBER? OR TOTAL? OR SUM) 

55 4 939 WATERMARK? OR WATER () MARK? 

56 473 TUPLE? 

57 6324 PSEUDORANDOM OR P SEU DO () RANDOM? OR RMK OR REPRESENTATIVE ( ) 

MASTER ( ) KEY 

58 0 S3 AND S4 

59 5 S2 AND S4 

510 4 S2 AND S5 

511 48 SI AND S5:S7 

512 5 S9 NOT S10 

513 4 S10 NOT S9 

514 0 Sll AND S4 

515 3 Sll AND (EQUAL? OR SAME OR MATCH) 

516 3 S15 NOT (S10 OR S9) 
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PUB. NO.: 2001-143077 [JP 2001143077 A] 

PUBLISHED: May 25 f 2001 (20010525) 
INVENTOR (s): OKANO SHINICHI 

GOTO YOSHINORI 

OINUMA MORIHIDE 

NAKAMURA TOMOHIKO 
APPLICANT(s) : NIPPON TELEGR & TELEPH CORP (NTT) 
APPL. NO.: 11-320971 [JP 99320971] 
FILED: November 11, 1999 (19991111) 



ABSTRACT 

. . . SOLVED: To provide a data input device to more surely execute personal 
identification. 

SOLUTION: A fingerprint reading part 2 is incorporated in respective 
keys of a ten-key board, fingerprints are read by. . . 

. . . are recorded, by allocating numbers to them respectively in a recording 
part 3. The determining part 4 compares the fingerprints read by the 
fingerprint reading part 2 with fingerprints recorded in the 
recording part 3 and when the fingerprints match , outputs a number b> 
which is recorded by being made to be correspond to fingerprint data in the 
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June 19, 1998 (19980619) 



A] 



ABSTRACT 



PROBLEM TO BE SOLVED: To perform calling by the same telephone number 
merely by pressing the button for registration of a telephone set, even 
when an extension. . . 



... of a telephone set 211, a button pressing detection part 32 senses it. 
Then, a fingerprint read part 33 reads the fingerprint of the user 51 
and sends fingerprint image information to an exchange 1. The exchange 1 
which reeves the fingerprint image information collates it with registered 
fingerprints 16 in a fingerprint collation part 12 and detects a 
matching fingerprint. Based on the data number of the matching fingerprint 
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REGISTERING METHOD AND COLLATING DEVICE OF FINGERPRINT 
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APPLICANT(s) : FUJITSU DENSO LTD [470928] (A Japanese Company or 

Corporation), JP (Japan) 
APPL. NO.: 07-061340 [JP 9561340] 

FILED: March 20, 1995 (19950320) 

ABSTRACT 

...CONSTITUTION: The fingerprint image picked-up by a fingerprint image 
pickup part 1 is thinned by an image processing part 2, a normal 
characteristic point and a... 

. . . part 5 judges that the fingerprint image is sufficient when the average 
pseudo characteristic point number is equal to below a threshold so as 
to register the fingerprint in a registering part 6. When it exceeds 
the threshold, another finger print registering instruction is executed in 
a. . . 
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06-139267 [JP 6139267 A] 
May 20, 1994 (19940520) 
OIWA NORIYASU 

NEC SOFTWARE LTD [491061] (A Japanese Company or Corporation) 
, JP (Japan) 

04-288055 [JP 92288055] 
October 27, 1992 (19921027) 

Section: P, Section No. 1788, Vol. 18, No. 441, Pg. 161, 
August 17, 1994 (19940817) 



ABSTRACT 

. . . password number and 1st fingerprint information out of a card 1 and 
outputs them, a fingerprint read part 5 which detects the fingerprint 
of a finger and outputs it as 2nd fingerprint information... 

... a collation part 6 which outputs a coincidence signal when the 1st and 
2nd password numbers match each other and the rate of matching between 
the 1st and 2nd pieces of fingerprint... 
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March 27, 1986 (19860327) 
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NEC CORP [000423] (A Japanese Company or Corporation), JP 
(Japan) 

59-181105 [JP 84181105] 
August 30, 1984 (19840830) 

Section: P, Section No. 483, Vol. 10, No. 223, Pg. 157, 
August 05, 1986 (19860805) 



ABSTRACT 

...ID number is inputted from a keyboard 26, an image pick-up camera in a 
fingerprint input part 21 starts to scan and a time light and shade 
change of respective points of . . . 



... the ID number and take a fingerprint again. A continuous collating 
allowable frequency of the same ID number is set beforehand, when the 
frequency is exceeded, a processing after that is never accepted. . . 
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ABSTRACT 



PROBLEM TO BE SOLVED: To embed electronic watermarks different for each 
access in digital contents without increasing the load of a content server 
as much as possible. 

SOLUTION: This content server is provided with an electronic watermark 
embedded content storing part 13 in which a plurality of digital contents 
embedded with different electronic watermarks are stored and a finger 

print executing part 14 for reading the plurality of digital contents 
from the electronic watermark embedded content storing part 13, and for 
switching and compounding the digital contents for each. . . 

. . . beginning information to the digital contents by using a bit string 
formed by the electronic watermark embedded in every portion of the 
digital contents. 
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ABSTRACT 

. . . SOLUTION: When a start button 2 of an operation display part 1 is 
pressed, a finger print reading part 21 reads the finger print of 
a finger which contacted a protection bell 233. An authentication 
information synthesis part creates... 



. . . synthesis processing part writes the authentication information in 
plural points of an image data as watermark information, and an image 
output part 4 prints the image data containing the authentication 
information. . . 
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ABSTRACT 

...by whom the documents were copied. 

SOLUTION: When a start button 11 is pressed, a finger print reading 
part 2 reads the finger print of the pushing finger. When the read 
finger print is registered beforehand, an authentication information... 

...information, writes the authentication information in plural points of a 
read image data as a watermark information, and an image output part 4 
prints an image data synthesizing the authentication information... 
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Digital data e.g. audio, sequence identifying method, involves comparing 
digital watermark associated with respective data sequences based on 
result of fingerprint comparison and establishing identity of data 
sequence 

Patent Assignee: KONINK PHILIPS ELECTRONICS NV (PHIG ) 
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Number of Countries: 104 Number of Patents: 002 
Patent Family: 
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Digital data e.g. audio, sequence identifying method, involves comparing 
digital watermark associated with respective data sequences based on 
result of fingerprint comparison and establishing identity of . . . 

Abstract (Basic) : 

The method involves calculating a digital fingerprint based on 
a part of a sequence. The fingerprint is compared with another 
fingerprint associated with another digital data sequence. A digital 
watermark associated with the respective data sequences is compared 
depending on the result of fingerprint comparison... 

The embedded watermark is smaller because it needs only to be 
unique' among the small number of content items that are watermarked , 
thereby reducing the required capacity of the watermark . 

...Title Terms: WATERMARK ; 
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Method of embedding watermark in digital audio e.g. music, involves 
detecting embedding intensity required to transform input signal so as to 
have characteristic value of signal exactly equal to selected 
quantization value 

Abstract (Basic) : 

The embedding intensity required to transform the signal so as 
to have characteristic value exactly equal to the quantization value, 
is detected from the quantization value and the signal is transformed 

... An INDEPENDENT CLAIM is also included for watermark detection 

method. . . 



...For embedding watermark in digital audio signal such as music. Also 
applicable in areas such as broadcast monitoring, fingerprinting , 
identification of copyright owner, authentication, covert communication 
and copy control... 

...The figure shows a block diagram of the watermark embedding and 
detection system. (Drawing includes non-English language text. . . 

. .. watermark detector (120... 

. .. watermark embedding unit (130... 

. . . watermark extraction unit (210 
...Title Terms: WATERMARK ; 
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Abstract (Basic) : 

... Biometric data e.g. fingerprint data, scanned by input device 

(1). Data encrypted (13) and sent to identity verification system (2) 
along with unique encrypted key uniquely identifying the input device 
used. Fingerprint data and identity of input -device extracted and 
used to determine if user authorized access... 

data may be incorporated in the encrypted biometric data in the 
form of an digital watermark . 



...Biometric e.g. fingerprint , input device (1. 
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Images correspondence determining system for fingerprint matching, 
determines score for comparison of each tuples generated corresponding 
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Abstract (Basic) : 

... A reference point matcher determines relation between one of the 

reference points in two curved fingerprint lines. A string 
representer is executed to represent image as strings of tuples of 
linear order. A matcher is executed to determine image match by 
allocating score for each comparison on two tuples . The tuples have 
attributes determined by relation between reference point and other 
points in line. 

Primary and secondary images of curved fingerprint lines are 
stored in memory (520... 

...For matching fingerprint by image processing to determine person 
identity. . . 

. . .The figure shows the block diagram of fingerprint matching system. . . 
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